/*
2021-11-21
https://www.acwing.com/problem/content/4080/
*/ 
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;
int idx[30],d[30];
char str[100005];


int main()
{
    cin>>str+1;
    int n=strlen(str+1);
    for(int i=1;i<=n;i++)
    {
        int num=str[i]-'a';
        d[num]=max(d[num],i-idx[num]);
        idx[num]=i;
    }
    
    for(int i=0;i<26;i++)
        d[i]=max(d[i],n+1-idx[i]);
    
    
    int res=1e9;
    for(int i=0;i<26;i++)
        res=min(res,d[i]);
            
    cout<<res<<endl;
    
    return 0;
}
